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(54) INVALID INFORMATION VERIFICATION SYSTEM 

(57) Abstract: 

PROBLEM TO BE SOLVED: To reduce processing to 
verify the information denoting that a certificate is invalid. 

SOLUTION: The system is provided with an additional 
information generating section 2 that generates 
additional information 210 consisting of date 
information 212 denoting the validity of valid-invalid 
information 206 for verifying the information, a 
valid-invalid information issuing party identifier 213, 
a signature generating addition section 3 that receives 
one set of combinations of an identifier 205a of an 
invalid information issuing party. A set or more of an 
identifier 205b of invalid information, an invalid 
information hash value 205b, an identifier 205c for a 
certificate for verifying the information to verify a 
signature of the invalid information, and a hash value 
205c for the invalid information verification 
certificate are inputted. These input data with the 
additional information 210 generated by the additional 
information generating section 2 are merged, a signature 
211 by a secret key 204 of a public key encryption held 
by a management agent for the invalid information is 
added to the merged data. The system is also provided 



with a signature generating and adding part 3 for the 
valid invalid information. 
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[0026] s^iasu 5 i£<*mm 2oet mi&$zS&m 

i206^A^]it, ^^:3%fil# 2 0 6 (D^£ 2 1 1 
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6 1 y. C^t>(c^L^CO^S^#^fz^g^ 

BUE •■«*5£±-tfrl\ jES14^«KLfc_tT?. liEBfjliE 
(Cert_CA3») 6 03 alct^Ml^fflt^CR 
L(CR!_CA3)6 i 3CD^ig^^liE-r^ 0 ^SEfCj&SfcLfc 
tt&tf. CR L(CRL_CA3)6 i 3 6>t»CRLCA3C0SHSiJ^^ 
20 WyttSU CRLCA3_ID<tf£ 0 X, crl (CRL_CA3)6 

1 3^-^fn3tt/\^^>3.K^f-A^Lfc^(7)/N'y 
fI^h(CRL_CA3)<ht^ 0 

[0 0 3 0] 5^>(c. crl(CRL.CA3)6 i 3<nm%Z 

A3») 6 03 aTW, mmm (Cert_CA3«) 6 03 
a ©K»J^£Cert_CA3Bfr t>Bl l J ffl U Cert_CA3*_ID 
<tT^o BiEB^iiE (Cert_CA3«) 603 ai;ohtt, — 

ri_CA3*)<t^^o ^^S. liE^liE (Ceri_CA3») 603 

30 al*/^ 0 A<7)^iiE^-^Sl^rBtl-^iiE;^ < ?^T^^ 0 7£fc\ 2 
o 5 a 3 (iCA3^1D. 2 o 5 b 3 l*CRL_CA3_ID<t h(CRL_CA 
3)C0^$g. 2 O 5 c 3 ^Cert_CA3«_ID<th(Cer^CA3») 

[003 i] ^yco^iiE^icp-r^^3att^t,[5i^(7)^ 
5ttz> 0 ?u*>*>. *r3a^3t6««^iai««-2 o 5 tt, 

CRLCAHcK-r^tSffiirLT. 4fe3a««*fT*Bt»J?- 2 

O 5 a ^b*?f2 0 5 a 1 «t. ^tS^gH&i^SO^ 
^3lW^/\>y>>J.fil2 0 5 b ^fcb^t2 O 5 b 1 t . §E 
40 ^BE»SiJ^-at;iE^liE/\«y->iffi2 0 5 c &&Z>fr-f 2 

05c i <h^Jlf5L. KlTISltfUc. CRLCA2^PT^t« 
i<tlt^ 2 0 5a 2. 2 0 5 b2, 2 O 5 c 2 ^Ig 

L, CRLCA3^Sr*ffi«t It, 205 a. 3. 205 

b 3, 2 05 c3SSeLtt©t'fe-5. 

[003 2] an*,, B3»^Lfc^5a^3aflHR^jai«R 

2O5C0^jl*. Hi /c5tLycW3a5fe3»««*feBg.1»«2 0 

I*. 2 0 5 a i =CA1_ID, 2 o 5 b i =CRL_CAl_iD. h(CRL 
_CA1). 2 0 5 c 1 =Ceri._CAm_ID.h(Cert_CAl»)COii 
50 y , CRLCA2l=H»-r*««f*. 2 o 5 a 2 --C.i2_\ 
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a 2 O 5 b 2 =CR(_CA2JD.h(CRl_CA2). 2 o 5 c 2 =Ce 
ri^CA2*_ID,h(Geri_CA2»)CD^ST'& y. CR_CA3^P 
■t :^tfi«(i, 2 O 5 a 3 =CA3_1D. 2 0 5 b 3 =CRLCA3_ 
ID,h(CR_CA3). 2 O 5 c 3 =Ceri_CA3*_ID,h(Cert^CA3 

ioo33] m i tzmr5i^x*iisto$z$}}mm£f££ 
<D / j>f%mm j %(D&&m2 o a t u ^^rass 

2 0 6^^fi5c-r^ o ^5»^m^2 O 5£&&m2 OA 

mm 2 it. m^^mm 2 o e (om^mm^^nr a # 
tt#S2 1 2 m^i&temmfim&m*? i 3 <t 

m 3 i*. w^2*tf la^rais 2 o 5 1 tttofem 2 1 0 
t&m&Lt-mwiiz. &&m2 o a ^^Lti^ 2 i 

1 £ttfrlL. ^^tf^2 O 6 £ LTtt^T*,, En 

1 3^t>«ifi£^^^^*Dte^2 t oi:. ^-tt^c^-r^ 
[0034] sfeiz. s 6 (omtz^mmtmrnu. ■ c r l 

^^(DSM^llSfZ^O^TlftBj^^ gj3Jz£>L> 

userAi o 5 &%£mm(D&mmx& y , ws&^3»m 

«fcBEMS:4£«EFLTLv&. UserAi o 5^e^(^iiE 
HBfiE (Cert.UserA) 6 O 4 £i£iiET >&*91£i§*rf £ 0 User 
AT O 5(iUB^iiE (CerlJJserA) 6 O 4 £&iiET Z>tz#) 

<Dmwm<D'<x&®5(Dmz3itft-?z> 0 -?ut>*>. mm 

BE (CertJJserA) 6 0 4. MB^gE (Cert_CA3) 6 0 3, 
liEB^il (Cert_CA2) 6 0 2, BE98BE .(Cert.CAD 601 

[0 0 3 5] It. X.509T*t£. fiEMiEfcSifejecttf 

a&fr^atai^ rc^sr*.' -r^t>*». he^he (Ced.CA 

3) 6 o 3^^(*CRUCA30)S£f7%T?fcSCA3©gl3Si»CA3 
_ID. liEB^iil (Cert_CA2) 6 O 2 (*CRLCA2G>*fj*- 
T*&*CA2G>S»»CA2_I[X ffiEgiSE (Ceri_CA1) 6 0 1 
* (*CRL_CA1 <n%'rr% VZbZ CA1 <7>Sfc»J^CAl_lD££i 

sa^am m 20 &t. ^mmmnmm.^ 2 o 1 1 l 

TCA3_ia £3Mfiffi@r*IttM3S i 0 4<D**KMB»"#©SHM 

gi2 o 8 zm®& : ®mm&&3iW:AtzAttz> 0 ^mm 
m^2 1 on<Dmsto4zmmmmf7&<D&im=f-2 1 3^1$ 

Gag!£A^f 

[0036] mis, ^5a^3»m^iiE^iiS4(0S)^^ii 
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2 0 6 <h:£$!ltf S^H^BI 1 O 4 CD4>fN?g| 2 O 8 £A7J 

immm&mmeit. m^^mm2 0Giz^^m>BM 

z*LZ>tt-tomm2 1 o^fcBEu ^sa»«^t*(0B^m 
«*^a&T?fc*fc&«* &mmfrm%i$z3&tnm2 2ot 

10 [0 03.7] ^nanmni9«7 r*. ^ee^^^ 

^?7^S£SiJ^2 0 7£A73<t-f£o CCT'li. gSIIE© 

(CA3) 1 0 3a>»(TLfc*3»1R«CRLCA3a)WS»i4*n[ 
St*(Dt\ CA3_ID^A7J-r^) 0 ^3»K5im«®I^fflJ7 
T'i^ ttfiESff^3a5feS6««2 2 0^^tLT^* % ^ 
^^3%m^fiJt1f^2 o 5(c|$^-r^. CA1.ID, CR{_CA 
LID, h(CRl_CA1), Cert_CA1*_lD, h(Cert_CA1«)t, 
CA2.ID, CRUCA2^ID, h(CRL_CA2), Cert^CA2»_ID, h(C 
20 ert_CA2*)<h. CA3JD, CRL_CA3_ID, h(CRL_CA3). Cert 
^CA3«^ID, h(Cert_CA3«)<t£^ m^lDizm^t Z>m 

l. gt&ftUfrz>&m?z>$i%)tem2 2 2 ^is^-r^c 

[003 8] ^3%l±^iiEg|i8(^, *SBA*£tttf#L 
fcfteS61»«2 2 2-efe*CRUCA3i«liE»^W3!l^3a« 
^2 2 0^A7D<tL. CRUCA3^-7J^tt/N'V->3.^^ 
ICA7JU/N^VJLfiI^tfH-r^ 0 — 7^fRl1i/\^'>J.P?S 

t^^o tf«Lfcil$K»(CRLCA3)tr*. ^Sfttt«BE 
Sflete. CRUCA3A^CRLCA3_iD*»ymL. Ctt^fij 
fflUT^IiE^^5a^:5am^2 2 0{Z^^tL^^}^ 

^^3atS^2 2 5i LT£fc7DU — StL^ittLf^ 
-t^2 2 l*\ZtitZ> 0 »»LfcCRUCA3fz>*UTtf 
^Lfc/Nv VJL<il<t. f«2 1 1 £«7JDlf#82 1 O^^ 

*2 0 6fcE«LfcCRLCA3OK»i^ (CRL_CA3_ID) 6< 

[O o 3 9] ^ot, ^liE^r-fe -5 UserAi o 5(*tU^ 
■$ttfcCRI_Wl©**SttKr&!&Stt^i>a>T*. CRL.C 

&Lfc6*ofcia^ ^S^it?^ttcCFl_CA3$. : 
50 ^^LfrRr^te^$)^(0T'. X7-lct-5 0 ife^^^tS 
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mmmuD^mmz. minx$tt&xmmLizi><Dzm 
[oo4o] ni&(Dff^2. mmmm^ omtto^ms 

[ o o 4 i ] m 2 tztei^x, nm^^n^mm 2 2 
&Mmmmm.&m&7 1*. n^^-mn^mm2 

2 O^A^£ L. 1ta^T£S©ttSJ^£,. mnLtzl^$3h 

mm<D5£ftm&%\+x&&&&mm&ft^&%i : * 2 o 7 

^XKt-t&o CCtli, W&m (CA3) 1 0 3<D§t'fr 
Ufc^1t^CRL_CA3^^^^(DT% CA3_ID£A73<t 
T&o ^5»gil^ra#8i!mS5 7Xte. 1&lE^W5^2)tf 
12 2 OJC^£*LXl^ ^^m^J5Jc1H 2 0 5 
tz&mt&. CA1_ID, CRL_CA1_ID, h(CRL_CA1), Ceri_C 
AV«_JD, h(Cert_CA1»)«!:. CA2JD, CRL_CA2_ID, h(CR 
LCA2), Cert_CA2«_ID, h(Ceri_CA2«) t > CA3_ID, CR 
L.CA3.1D, h(CRLCA3), Cert_CA3*_ID, h(Ceri_CA3«) 
t&*. CA3_iDlci^^^^a^^L. ^x/jOT^^illt 

£0 C;ft,£iiEf?SiiES&&J : 5 L 2 2 3 £ LX^jfflL. is^ttgfl 
^t,IS^-r^liE^iiE2 2 4 £SS*#ir£ 0 Ce 
rt_CA3***im£*L£ 0 
[0042] SfclZ. ^1±*£IMl8te. tt£fl*^IX*#L 
fclI^iiE2 2 4T^^Ceri_(^3««t^liE^^5a^m 
f 2 2 0$A*tL, Cert_CA3"^-^rS]14/N'y^>a.K 

CD<hT* 0 ffmL7cfiS^h»(Cert_CA3«)<t^^ 0 ^ 
te&IM 8 I*. Cert_CA3«^ *Cert_CA3«_ID£lfc VBB 
U C^^5flJfflUT^|iE^^^tfl2 2 OfC#^ 

^^>^^mi^tg^2 o 5^^r^m*^h 

(Cert_CA3« ) y ffi L . h» (Cert_CA3« ) £ it$£lT 

— Srf*U£\ ^liE^^iiE^iiI2 2 6i:LTtil^L. 
-&L^H-*U*\ i^-tffSB2 2 7£fcti*ir* 0 3IJ£<D 
£i5)*£(7>*tEi3T:\ ^lif^ijEB^Iil 2 2 6 <Dm%> IZ 

mt z>&mzBz\u ^t&mtfuiwx. z-omzizmr 

^^otcii^, ^S^ii$TtfcCeri_CA3»^3S^Lfc 
^jfc1£*<&£<7)X% m^ — fcT^o UserAl 0 5(**$iil 
y%ftSLBMM2 2 6X$>£Ceri_CA3»£flH^X. CRL_CA3 

co^^^^iiEf z>&wb<&z>o *.mm<D$mx*iz. crl_ 
^(D^mm^^Ajtzmn^^m^tzi^mBizm^iXh 

[0.04 3] 3l*£<7>ff2?J 3 . ^<Dff$l* 1 (D^^IH 



(8) ^BfW 1 1 - 3 4 O 9 6 8 

•$B&H=£©4!;:fclvci*. ^m#^»J^^CA3_I[n 
OTcl-tfcfS^LTcA^ CA3_ID, CA2JD, CA1_ID£iI*SL 

x^lt^-sis. ^m^mn^mm 2 2 o^gt 

Lfr&X. ^5aH51tHB5^7(*CA3_ID > CA2_ID, CA1 
_IDCOIHl^fc^t>. ^timStES'l^ LTCRL-CA3_ID,CR 
UCA2_ID,CRL.CA1_lD^ffit^T. ^mnfiP^ t> ^fiffS 

2 2 2 <t LTCRL_CA3,CRL_CA2, CRL_CAr^^^#L. tti 

10 tt$fTt\ «fiE»^fc2&«*2 2 5 £ tXlU^ltS. O 

^y. ^cD^^i^^o^te^o^iSl^^st^Tt, sra 
&mt. tfM%m&m&eizt5tf&ttija&m<D&mz) 
[0044] mmmm 4 . mmnxm 2 (D*raa*»m 

off ItlcSS^Ufc^. CA3JD, CA2_ID, CA1_ID£«SL 

LfcgX. ^S6MaiW8«l»«P7«:CA3.iD,CA2_ID. CAT 
20 JDG)«#lcttl\ fiEWfiESfcSI^ LXCert_CA3«_ID,C 
eri_CA2*_ID.Cert_CA1«_ID^ffltNT. £!®*Vgfl^bIIE 
B^liE2 2 4 t LrCeri_CA3«,Ceri_CA2«, Cert_CA1« 

^m2(omtz^m.m^^^mm2 2 ofc-^^tt^/\ 

viffii(DitR^ffl.\ &EE^iiEBB§iE 2 26ttt 

30 [oo45] mm<n^m 5 . si^oBai 1 <D^m$z®m 
■^^2 o 7(Dtt^y^3am^^'i^2 2 i 

X. «i2 2 2£KC:UmUXl>£ii^fi. * 

?I^^C^:4,rI^X$,^ 0 
40 [0O46] %)»5(0^S§ 6 . mfc(01&U 2 OWS«l*J»tR 

X. ^tf^tT%ra^2 0 7^X7DLfrA\ ^3»ffi 
18 2 2 2^BEr^t=Aa)^B3tt^A/t£SE^iiE<7)»»| 
^A^^oXLN^li^fi. ^m^!7%^S"J^2 0 7 
(Dft^yfc|iEBJiiEg|tSJj^2 2 3^A77 : r^C<tX\ St^ 

f ^>H£^iiE 2 2 4£sm-f *c<t4>pragx&*o he 
B^iiE 224 tmzj&n iTt^i^ii, ^ia^mffi 

8l^«n7f-^LXCti^©^»]^(*A73iJ-r\ iiE^liE 2 
50 plSI-e&^o 
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[0 O 4 7] 

Ltz^t zfnT&ibmm &&mrz> tz <*> oms^^tm 

$z5hmm (DM € £ «BE-r £ tz **> tD^SbtefS&iiEffi HE ^liE 
:> ^ Bfjgfr iz X* L T tz ih *j X th *> iiE^gE / \ v > zl fit 

■irr & ^^ut^^s^c: <k i>m% ztitD? z> <d x. 

fil« CD / x y ^ fit <t «Bl *3Ml«« I ^ ^ £ * / n «y > ^ CI 
X#& 0 

nx, ^&mm<D&m*T'i%m£tiz±T(D&tttnmz 
coo so] m-&m4(D5£Wizj:Hi$. f&mmm* 

i^t^Xl^^m^l^ ikttmm&m'rrLtzmcD&SLW^ 

?z>z\tiz£ij. &fcmm&mmt-?z>z\ttfX'2Z>. 
coo 5 i] m&m5<D&miz£jx&. ^temzmiz 
Br^LTt^ii^i*. ^stotenzm'ttLtzmomm* 

&5hmm&mi^<Dx, &&mm&2z>tzi5imt?z>z\ 

too 5 2] m*me<D§£miz£tiiz, msh^mmtz 
tttozntz^mm^mmMomzttfmmmt z&m 

ton^tzkstoffim&mmstmELCD^v ->^mt^n^n 

^^liEmiiEB^ijKD^=& ^iEfSteEE*- & C <t ft < jE^t±£ 



(9) $#633* 1 1-340 9 6 8 

16 

coo 53] m-#mi(D&wizj:tn^ &$hmm<Dm% 
zmm+&tz&0<*ti%m&&^mw&&m&3bij, m 

coo 54] m-$.m8<D§£miz£tn^ $z$hmm&$Lm 
10 &mmo)®i%\*tfttfr^x^z>m'£te. ^mzmzmi 
Ltzm<D&%\*<Drt*>viz. &&mmpimmumsL(»!& 
»]^^a^l, &ihmm&iBimmm&L*nx&-?z>z.£iz 

COO 5 5] mj£T%9<D§£BMlz&n\£. fiEWEE^m^W 

^uTt^'5^3a^f^^i^Effl|iEB^i^^ffiL^^ > (o-7 :N ^tiE^ 

c©2] *mwo>mmwm i rcfeit^*^^sAtm 
^he^s co^ m & ^ r © r* ^ c 

gt&(DM<i:Zm%?Z>tz#><DmX$>Z> a 
CU4] S£ES'0)f«»%ig^SE^iiE(D#gf7^SS$^r 

T0 5] 04fC^t^T^^T$tL^:iiE^iiE(D/^ o X$^-r 

30 CS6] El4^zfcl^T, ^mmmt^^mm^m^L 

Xl^Z>Z£&7r.-?mx$>Z> 0 

m 7 ] mzn$(D^ttmm\zMLxmwm't*i)<K 

8 ^nattfcEEfiB, i o i @SEJg (CAD . t 0 
2 ISiiE^ (CA2) .10 3 mifrm (CA3) .10 4 
40 2zSfymm&mmM. 1 O 5 liE^iiECO^iiE^r^^User 

a. 201 cAia>w»»&^^«»ii!*. 202 
B&ittis&ftomm* 203 cA30)a»j?-&^^s!im 
^ 2 0 4 2 O 5 wfi&^»tim±^ni4B. 

205a &Mmmseffmmm*+ 205b 

M«^^M#/N7 val 2 O 5 c liEB^II^ij 
TSi;iiEB^iiE/N-y«>3.fi| x 2 0 6 *8&3cS&flH6. 2 0 

7 ^s&ffin%iT«sttsij^. 208 <t>mm. 2 i o 

^*0tW^. 2 1 1 2 1 2 Bftte*&. 2 1 3 

W2&£arafR8H7«8tt&I^K 2 2 0 .^liESI^a^sa 

50 2 2 i ^samacsttsi^. 222 ^aif«. 2 
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*Hfc5»1tf8* 2 2 6 ^iiE^liE^iiEs 2 2 7 X7- 
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